ECE497NC Final Report: RC Kernel Selection and Scheduling
نویسندگان
چکیده
Runtime Reconfiguration (RTR) allows reconfigurable architectures to adjust to application phased behavior at runtime. In this paper, we examine the performance of one such RTR system and the impact of system parameters such as reconfigurable array size and reconfiguration time. To gauge the effectiveness of our RTR algorithm, we compare its performance against an equivalent system that relies on static kernel scheduling where the compiler selects a set of kernels that will be mapped onto reconfigurable logic for the duration of an application. We demonstrate a speedup of up to 50% for a range of logic sizes over a static schedule when using a simple RTR algorithm for reasonably-sized reconfigurable coprocessors and suggest improvements to the algorithm that should widen this gap even further.
منابع مشابه
An Energy-Based Implicit Co-Scheduling Model for Beowulf Cluster
This paper introduces an implicit co-scheduling model called an energy-based model where a parallel system is considered as an RC electric circuit whose components are processes. The dynamical behavior of the system is represented by the charging and discharging of potentials of these components. The priorities of parallel processes are then adjusted accordingly. The model proposed falls into a...
متن کاملA stochastic model for project selection and scheduling problem
Resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. In this study, budget, investment costs and earnings are considered to be stochastic. The objectives are maximizing net present values of selected projects and minimizing v...
متن کاملRtKer-MP: A Real-time Kernel for Multiprocessor Leon and Framework for Generating Application Specific Schedulers
Single chip multiprocessors are becoming quite common in the embedded systems domain. The processors in such systems could be used either for exploiting coarse level parallelism or for controlling various ASICs and managing interfaces. The complexity of such systems demands a Real-time Operating System (RTOS) for task scheduling and efficient management of various resources. Scheduling and migr...
متن کاملSelective Tone Reservation method for PAPR reduction in SFBC-OFDM systems
The high Peak to Average Power Ratio (PAPR) of Orthogonal Frequency Division Multiplexing (OFDM) and MIMO-OFDM systems reduces the system efficiency. In this paper, an extension of Tone Reservation (TR) method is introduced for PAPR reduction in Space Frequency Block Coded OFDM (SFBC-OFDM) systems. The proposed algorithm is based on a time domain kernel which is added to the signal of the anten...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006